#include<stdio.h>

/*第二十六课：输出n以内质数*/

int main()
{
    int n;
    printf("请输入一个正整数\n");
    scanf("%d",&n);
    for (int i=2;i <= n;i++)//可以直接从2开始，因为1不是质数
    {
        int sum = 1;//假设此数字为质数
        for(int f = 2;f < i;f++)//剔除1和它本身
        {
            
            if(i%f==0)
            {
                sum ==0;//如果有其他因数，输出为0,并终止循环
                break;
            }
        }
        if (sum == 1)//无其他因数，sum不变，故输出此质数
            printf("%d是质数\n",i);
    }

    return 0;
}
